An extended predicative definition of the Mahlo universe
نویسندگان
چکیده
In this article we develop a Mahlo universe in Explicit Mathematics using extended predicative methods. Our approach differs from the usual construction in type theory, where the Mahlo universe has a constructor that refers to all total functions from families of sets in the Mahlo universe into itself; such a construction is, in the absence of a further analysis, impredicative. By extended predicative methods we mean that universes are constructed from below, even if they have impredicative characteristics.
منابع مشابه
The Extended Predicative Mahlo Universe in Explicit Mathematics
The Mahlo universe has been introduced in order to obtain a predicatively justified proof theoretically strong extension of Martin-Löf Type Theory. The strength is of this theory is Kripke-Platek set theory extended by one recursively Mahlo ordinal and finitely many admissibles above it, and therefore it proves the extension of for instance the theory KPM. There have been many discussions in th...
متن کاملUniverses in Type Theory Part II – Autonomous Mahlo
We introduce the autonomous Mahlo universe which is an extension of Martin-Löf type theory which we consider as predicatively justified and which has a strength which goes substantially beyond that of the Mahlo universe, which is before writing this paper the strongest predicatively justified published extension of Martin-Löf type theory. We conjecture it to have the same proof theoretic streng...
متن کاملProof Theory and Martin-Löf Type Theory
We give an overview of the historic origins of ordinal theoretic proof theory. We indicate why ordinal theoretic proof theory needs to be supplemented by a second step, namely the proof of the well-foundedness of the ordinal notation systems used in theories, for which we have an argument, that everything derived in them is valid. Such theories serve as a substitute for Hilbert’s finitary metho...
متن کاملInduction-recursion and initial algebras
Induction-recursion is a powerful definition method in intuitionistic type theory. It extends (generalized) inductive definitions and allows us to define all standard sets of Martin-Löf type theory as well as a large collection of commonly occurring inductive data structures. It also includes a variety of universes which are constructive analogues of inaccessibles and other large cardinals belo...
متن کاملUniverses in Type Theory Part II – Autonomous Mahlo and Π3-Reflection
We introduce an extension of Martin-Löf type theory, which we conjecture to have the same proof theoretic strength as Kripke-Platek set theory (KP) extended by one Π3-reflecting ordinal and finitely many admissibles above it. That would mean that the proof theoretic strength of this type theory is substantially bigger than that of any previous predicatively justified extensions of Martin-Löf ty...
متن کامل